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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a cache memory 
control technology for improving through- put by 
reducing any unnecessary data transfer between a main 
memory and a cache memory, and reducing power 
consumption accompanying the data transfer, and 
relaxing the congestion of paths of the data transfer. 
SOLUTION: This cache memory system in which a main ^ 
CPU is connected with a main memory constituted of an \% 
ROM and an RAM through an external bus is constituted 
of 4-way set associative caches where each Way has 
Tag 45, Valid bit 46, Dirty bit 47, and data block 48. At 
the time of driving cache entry out of the cache, when 
the Dirty bit 47 is set as 1 , the data of the data block 48 
are written in the main memory, and when the Dirty bit 
47 is cleared as 0, the data of the data block 48 are not 
written in the main memory but discarded. 
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2] , INDEX (-ADDRESS [11 : 4] , OF 
FSETCADDRESS [3 : 0] Htl^tliXAir 

[0 0 5 4 ] £<blc, Xr-;/S 1 0213^, £ i 
(i=0, 1, N-l) tlifSOWay^lN 
DEX#|^xy h y Valid (i) =1 

tTa g= = TAG£>i:#, HHi t (i) , i -> 
J, Va 1 id (i) =0, #>5V M4V a 1 i d ( i ) 
= 1 "CT a g= = TAGt*4^i^ 0->H i t 
UK ©HiftfttiDHi t (i) £#tf)£ 0 -t L 
T, ^fy/S 1 0 3(Cfc^T, #»fcH it (0) . 

Hit (1) , Hi t (N-l) *»afnsjsu 

HI TICftAtSo 

[0 0 5 5] ZTyZfS 1 0 4l^fc^T, HI 

T£#]»JU H 1 T = 1 , «Hlot*it«> hLfc 
ir#(4, XTy7S 1 0 SCifc^T, ^J#@OWa y 
^INDEXfl^xy h y^r-^^o 7^0FF 
SETtiUJgSix-CV^ST Ki/*rt>*>7*-fe**-<fX 
(Or-^SrSc^iZrtfo y?S:mo s t - r e c e 

n t 1 y-u s e.dl-LRU-7^-/UK$:7y7 P r-*h 

[0 0 5 6] Sfc, H I T = 0 , tib*>lotty h 
Lft^i#l4, ^r^Sl0 6l:io^t, 0^t>N- 

l^)Way(?)lNDEXSSC0xyh!j(OH, fc5K 
SIOTayt'V (K) = = 0£WJL, No^tJ 
14, ^ryT'S 1 0 7|Cjo^T, £Waytf)lNDEX 

K#@OWa y(Cfo5i:<K^1-5 0 
[0 0 5 7] £P>|£, XT^S10 8I:Jd^T, D 
(K) SrflBJL, D (K) =l©t*tt, ^r^Sl 
0 9(Cfc^T, iKSlOTa y<D ] NDEX#i©x 
yh!i(0Tag (K) tr.-^yny^tJi^I NDE 

7^.Q.OF F S E.TC»Ct5!7- K^b5y^7 
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tti LT~-^£i§~t"o y 2 £m ost-recen 

tly-use d CLRU7^f-^ YiT yfr— hi* 

So m%*yh))X\ TAG^Tag (K) s O^D 
(K) , 1->V (K) Otn-e*KOftASrffV\ 74 b 

/<>7 7 7^f-^^IUfc5Tag (K) *5«tt/I 

NDEXflSJg-fT KU* 

[0 0 5 8] ^r^/Sl 0 8fc*5l^TD (K) 

= 0, fc£V*li*T ?:/S 1 0 6lc*5«t5V (K) = = 
O0M9Jtf)l6*asYe s^i#ii, *Ty:/S l l OK 

*3V*T, ^K#IOWay(OINDEXSS^)xyMj 
<DT-97n yt <DOF F SETKW&tbV- Ffrb 
7 ^7 7^K*5t"CW * y frb^-^Srllfra 
aSti^-^** yis^^WMltztif&XC P 
U-K^ttJLr-^^Eto *^ay^mo st-r 
ecently-use d Id L R U 7 >f K£7 y ~7 
T-b + Z>o %&^yb])X\ TAG^Tag (K) s 
1-»V (K) , 0->D (K) (DZtlZtMDftAZftOo 

[0 0 5 9] ^^y"y=L(Dy^ bmmt, H5K*+J: 
Mi&ft Ur^S 2 0 0) , fiuEy-KK^i 
|rI«C, ^Ty7 P S2 0 1-S 2 0 3|C^T&JlLfc 
*ry:/S 2 0 4K*5l*T* HIT**IJ9JU HI 
T=ltf>t£\ *Ty7"S 2 0 6T*V (K) = =0 ift 
5Wa y K^#?5E^T^T^7 P S 2 0 7tWa yK# 
LRUi^t)^T77 P S 2 0 8tD (K) =l<Dk%, 
D (K) =0 (^r^S 2 0 8) , h&WiXTy? 
S 2 0 6*Cfo^)Way KlCftLV (K) ==0^J»J 
o«*3jSYe s coi: *H*ix£lTOJ:5t45. 

[0 0 6 0] HIT=l©ttlt ^r^yS 2 0 5C 
JoV^T, lJ#IOWay^INDEX#@Oiyhy 
<7)T-*7n ^(7)OFF SETUU: 9fg£JlTV*57 

£ m o s t — recen t 1 y — u s e dCLRU7 
4- } \,Y*Ty-7T- 1->D (J) OftASrfT 

[0 0 6 1 ] TsTyfS 2 0 8 "CD (K) = lOtt 
li s 2 0 9fc*5^T, iKSIOTa y tf> 1 

NDEX#l^xy h y COT a g (K) tf-?^Bjy 
?*5j:tfl NDEX^y^f My7 7fcflOM-5. SHE 
iy> ycOr-^ya y^CDOFF SETi5ft1-7 KU 
* IC7 * * * ^-f X(7)r - * £8# / r - * 7n y 

^oy^mo s t — r e cen t l y — u s ed(CL 

TAG^Ta g (K) s 1 ->D (K) . 1->V (K) (7) 
^fteft<£RA£m\ 7-T My770r-**rf#» 

LT£>5Tag (K) NDEX^tgtT 

[0 0 6 2] ^7^S 2 0 8T'D (K) =0, 
tt^7j/7 P S 2 0 6t*)5Wa yKt^LV (K) = = 
0OW91«)te*^Ye s^ir^li, ^7^5 2 101: 
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fc^T, |K#|(OWa yOl NDEXSS^xy h]J 
<Dt-*7v ytOOFFSEYtffttT KU*ttl7* 

iS:mo s t — recent 1 y — u s e dlCLRU7^f 
-yuKSr7y7 p r-ht5 0 Sft^MJT, TAG-> 
Tag (K) , 1-»D (K) , HV (K) <DZh?h 

[0 0 6 3] #369114, 7^F/<7^^07^F7 
10 **-Ytt<b**yi/*^tom*hZ 9 WTI-fc^ 

£>„ 

[0 0 6 4 ] 74 h'<y?tt(t> 74 hW-ttb 

■eii. fc57 ku^ic7-< hfstttv ^yi^ic 
^±«E*«lK©aK^ * y 7" n -7 * <Dft®t-§ttZ<n 

20 T', D i r t y t'y h£ 1 [Z±y btZ>&%&t£\,\ 
[0 0 6 5] 7^ F/^^KT'lt *>57KU^K? 

S61Ktt7<f h i D i r t y t*-> hlC 1 

[0 0 6 6] 74 YTutr- h^tt, fc^T KU-^W 

+ y *szl* y Y \) q frit 5*^t?fo5„ !> - K Lfc 
30 4§£li, a^^+yv'^.^^' h y ic^d t> 7<< 
Y<r>m^\t74 b7a<r-bfr74 hXfr-fr<DmH<0 
&m&hZ> 0 74 Y7a>r- YH^X'74 Y<D%®7 K 

y v v icm<omit®$, 74 hL 
[0067] [» i <D%m<owM] ® 

6, S7*iJ:tfla8tJ;9 8ftfH1-5. m 6 im&}\m& 
tffl 6 i B 8 t X-m IX v «5KftORnH, 0 8 tt* 

[0068] -jf%mmmx'\t. m& LtzT-?*^ •> 

->*.£4y7°'J />YLtzCT>U%%z.Z> 0 74 Y'<y 

[0069] *%MWM\t. m&.<r>mmz.m.&ziitz. 
£><7>i>ox'hz>. &nm<DBB<oweam 6 <o^y- yy° 

S 3 0 1 coffiij(i=iy/NV7*fcli7'n^7^»wJ;.t)g!E 
50 ^^<Dtt^ft?«cLfct^XfcWjp^tS«8fiSrf+it»Dt 
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[0 0 7 0] ?%t>h. B6Ic*jv*t, »Wfc*«SJi 

S 3 0 0) . Xf-y/S 3 0 K&ftWKttftLfcjWW 4 

iitfrm>zmiL, Mftix^fo'tz (no) ii» 

7 UT7^S3 0 6) 449, tfttL-0>S»£ (Y 
es) l±> ^T7 7 , S 3 0 2^^a(Iiitf o 
[0 0 7 1 ] ^r-7 7 P S 3 0 2W»^att5^-C, 
£&S, R, E, B, MASK, SS, EEKStU ft? 10 

©/<W FWX-»R, S + R MHfrtS^JJMto* 

->B, NOT (B-l) -*MA S K> S AND MA 
SK + {B if {S AND (B-l) } * 
0,0 if {SAND (B-l) } =0) ->S 
S, E AND MASK->EE> ©-ttl^tlOftAfc 
ft), ;:t'NOT xli3 2 hfiT?x©fs' h£ 
©RC**1-„ x AND y!43 2 htST'x 4 y 
trot'yhftoMl^St. 20 
[0 0 7 2] ^r^S30 SO/u-TfcTliJ 

flMSicfc^T, SS<EE«r*U»JU No©t#ttl* 
7449. Ye s©$£li, ^Ty-fS 3 0 4OD i r 
t y f-7 W DT&SKMm:; "'SS#lfit»JC1-5* 

X^ryfS 3 0 5 ©7 K^*!»?777'f- h& 
g|C*Jl>T, SS + B^SSWlU^ffofc'l *ts> 

t's 3 o 3 a»e> 

[0 0 7 3] rrt, @7(C«ttJ, iW$LfcS, R, 
E, B, MASK, SS, EE©£»££(tt«JfcSll$j1- 30 
•5o 

[0 0 7 4] H7ICfcV>Ttt, fciitf, «?»t5^^ 
yffl«©5feS7K^^CJ*tf;tSaSttS = 0x 1 0 0 

0x3 8, »jSW-5^*y«I«©IITTK^K:#»S1- 

5f»E=S+R=0x 10000+0x38=0x1 
0 4 4, MKXK*frJS1-S 
»B=16, tLfcS^K, }tt©»MASK = N 
OT (B-l) =NOT (OxF) = 0xFFFFFF 
FOkte*). ffiiE^4>'£ftSS = 0x 1 0 1 0, ^ftE 40 
E = 0 x 1 0 4 OiftSo 

[0 0 7 5] s^&xjxlf, SSliS («0rt5^^U 
fi«©Jtg7K^ = 0xl00C) £B 

ft, EEiiE (Wtt-fa^^yffiW^TT KU*=0 
xl 0 4 4) *:B©»ftK«IO*.TLfcfti:45. tti 

[0 0 7 6] *Wto»!6-ett. *t?yfffl$L<offimi: 
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to 

[0 0 7 7] MR E L Rn, I MM 

R n : V'sTstth 
1 MM : 9f£0fcfy hftCOEPfi 
MREL^It H8 0^*y*jBM>*MREL R 

[0 0 7 8] 3\ ^#y^«l*«:Blft3S^!l*->t5 

5, #»LfcW*y^XSr3 2/M h<H-£i:, 
MR E L R 1 5, 3 2 

(CJ:i9, R15<-R1 5 + 3 2£3tfT L"C, *9vt<r> 

*«JE»<DR 1 5-C«Sthfe«««)*ty^xyh5 
<7)D irty fc'y yr$tt5o Dirty fc'y h 
))7tZ)b%\ts B8Wfy^S4 0US40 

K h y il#tttf)»ftft t + 5 

[0 0 7 9] +*fct>, H8tfc^T, ^ytftt** 
MR EL Rn, I MMOttffrl. *i*BH*&» (*Ty 
7°S4 0 0) , 77'^S4 0 1 WU!J«B{tft!-aJw*3V^ 
T, tftS, R, E, B, MASK, SS, EElCfcf 
U Mt^^^liW^elTK^Rn^S, fi¥#T 

■rs^^y^/^ mmximm->r, AMfcta^y 

MjEWfcTTKl"* (S + R) -»E, ^y^Py 
^/qFt/fX^B, NOT (B-l) -»MASK, 
S AND MASK + {B i f {S AND 
(B-l) } *0, 0 i f {S AND (B- 
1) } =0} ->SS, E AND MA S K-»E E , <D 

[0 0 8 0] 3 ^r^/S 4 0 2O/u^Tfl| 
SiJ&ai-fcV^T, SS<EE£WIU Notf>t£li/ 
^f^^S 4 0 ft^V^^Ty^f - htoattJ^ 

Rn+lMM->Rn, tf>ftA£froTJ^7 Ufy 
yS4 1 0) bt£*)s Ye s£>J§£(i, ^fy^S4 0 

3«o^a(ciiip 0 

[0 0 8 1 ] XTy7S 4 0 3O7 KU*#$&aKfc 
l^T, TAGfcS S [31 : 12] , INDEXCSS 

[11:4], OFFSETIZSS [3 : 0] 
tlf^AtSo ^7^S4 0 4<D*Wi'x.t 

^W«li:fc^T^i (i=0, 1, N- 
1) T*S? i SScDWa y © I NDEXtl^xy h ]) \z 
*fLT, Val id (i) = ltTag = = TAG(^t 
t HHi t (i) ( i ->J, Va 1 i d ( i ) = 
0, fcfilfWa 1 id (i) = 1 tT a g = = T AG 

-cjiv^t*. o->Hi t (i) , (D^m&mzxvH i 

t ( i ^:LT, ^T7/S 4 0 5^^rt7 

•>at'; Httft^glCfcV>T, *»fcH i t (0) , H 
it (1) , Hit (N-l) Sr»aftiRffL, H 
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I TfcftA+5. 

[0 0 8 2] $t>|C, Xry/S4 0 6©*t7yat 
•7 h*l|»J«yUC*»^-C, H I H 1 T= 1 . 

©Dirty tfy r-y y TJ&SICio^T, $JSS©W 
a y© I NDEX#@Oiy h y ICjffLO^D i r t y 
(J) ©ftA£ffofc$, *Ty7°S4 0 8l^iStr„ 
[0 0 8 3] H I T=0> f/iHlofcty h 

L4^t#li, *7*5'7S4 0 8©7Kl'*#*:'*7 
y^r- hMSIdia^T. SS + B->SS©ftA£f?o 
fcftfc. ^^j/7'S4 0 2i»e>O»l«:mJSLT*fi l 
t6. 

[00 8 4] 4*3, v*'?**?*^-?;**??*!**' 
* * 7 SC#fttii::gi| 9 tt»7 MvCV*5»6 t . *3IJ5& 

[00 8 5] [ft 2 ©HlgOJgSI] *H*«>*ttttt h5 
C$ 1 ©3ll6©««8(D3E»«-ei!)5. Hute^ 1 ©H2£© 
MR EL**fc»j£*5 1^**14;* * 
y y tf-f >- * fcffifcftt i ^ u 5** 9 fc'it ^liPgb * 

[0 0 8 6]ft»«l:tt, CtBro«lp7W^7yBI* 
f r e eHROrt»-eW»Lfc«fiK#LTMR 

E L^frtt-rM^^S.' fi¥*fnr5iS*£©£Il7 Ki"* 

MR E L R 1 , 10 0 

SrlitTtS rile «!:•?, ]WkLfc«jll!:#lS-ra*ir5' 
■>ax> h y©y— fc'y r-#7 y 7£*l5 0 

[0087] [a 3 ©n*o««i] *nMmm&> m 

9fcJ:9ftW-*-a. @9liD i r t y fc*y h^U7^ 
OlMP«r*-r7 o -ST?*)*. 
[0 0 8 8] i!uEI2 6©*ry7°S 

3 0 4£CPU©lfe#£ LTSimLfc'bWC*)5. Di 
rtytf? ^?!)7^©- : t-•^'i3t•^7>K^ 

[0 0 8 9] DCBDC @Rn 
Rn : l^'/XH 

DCBDC^Ii. |9©Di r tyt'y h^!J 7f%# 
DCBDC @R n©if)^©7^=>'y XAlr^Lfc®)^ 

[0 0 9 0] -ftihh. H9(Cfc^T, D i r t y f y 
h^y7#^DCBDC @Rn©$lfm, *1"0Mfr« 
Uf77'S5 0 0) , *7y7*S 5 0 l©*j-#!7 Kl" 
^»#*BltJ3V»T. SSICRn (TYVX) £ftAl" 

[0 0 9 1 ] y7"S5 0 2©7KWM 

^ai-fc^X, TAGClS S [3 1 : 1 2] , I NDE 
XICSS [11:4], OFFSETICSS [3 : 0] 

yj/atyhffilftlt^^t. *i (i=0, 1, 
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•-, N-l) t'liSIOWayOlNDEXtl©! 
> KyiCftLT, Va 1 id (i-) = 1 T*T a g= = T 
AG©t£, 1->H i t ( i ) , i -» J , Valid 
( i ) = 0 , fcSVMiV a 1 id ( i ) =1 "CT a g = 

=tag-c4i^£, o^Hi t (i) , ©»a*ftfc 

±9Hi t (i) £#©5. %IX, *Ty7*S504 
©*-V y->^ t y r-ftfr&aKfc^-C, #©fcH i t 

(0) , Hi t (1) , -, Hit (N-l) Sr^afP 
R*U HI TtftAta. 
10 [0 0 9 2] $?>|C, y7°S 5 0 5©* + yVat 
y HWMaiCio^T, H 1 TSrWMU H I T= 1 , 
•f-4fr*>l -safety r-Lfci#tt, y/S506 
©Di rtyfy^ y 7«tai-t3^T, |gJ#@©W 
a y© I NDEX#g©x> h y KftLO-^D i r t y 

(J) ©ftASrffoTfcT (*Ty7*S 5 0 7) 
5„ £/c, H 1 T = 0 « •*£*>*> 1 ofc fc y hL4^£ 

[0 0 9 3] ftoT, jWEHifeOJgffiKiiitf, ±Efi 
S6KO<WkLfc««lC#Jt+6*ir r- y ©D 

20 i r tyfy DTtZZklcXQ . ^©D i r t 
yt'7^^7 Lfc* + h y d 5 ** y S'a 

l^oTV^S^lr, @-©7 KuxfiSil-feSiEtS 
Kft©«***rfcfc*»U ^©fflWKflMslfcT*-** 

7yaxyM)^fr^t#4t5fcfe> 7-Y r-7 

oT, 7*-y-e2£©fci!>©«ai6»S:S8±*1\ 

[0 0 9 4] *fc. Dirty t*y h£y y 7Lf:*+ 
30 yi/aaiV h y ;45LRU7/U^y XAJfciffCt 9**y 
^ai^il^HlStlSa^CM^Tt, D i r t y fc'y 
y 7S*lTV^fc*t. *tyi'**J' hy©r 

[0 0 9 5] W±, **W#CJ;oTJi$*lfc*WS:* 
©Hffi©^lcS<5^^Wlc|ft^ L1tiK *%wim 

40 ft Lfcv *5H-C!1* "TBgT-fc 5 C b \t\> » 5 *T' 1 4 

[0 0 9 6] 

[*«©»*] *«^i8V^TBB*$Jx5*ft0 5*>, ft 

[0097] (1)^^5-77 lCffc(* LfciEtt^lS 
©D i r t y t'y bZ? [ J 7th ZtX\ ft$m-ffiti&. 
50 o^r- F«4L4^«f, 7^ h7n^r- Met 5* 
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Ws*.t*Vb ±EttKBIH <Dr <1rz 
[0 0 9 8] (2) MB (1) lilJ:9, ±E*SSli:* 

[01] (a) , (b) tt*38Wo-3lft^ffi^«1lt 
[0 2] *»W0-Jt*0*feC*^T, /4>CPU 

[03] *5SM<0-H*O«llt*5V^T, 

[04] *«K<0-H16(Z)^ffilc:t5^T, +^5/^^(7) 

[0 5] *«^<0-HlfiO}gffit*5^T, **5>*>:*<0 

[0 6] ^mo-nMmm^^x. mmm&z 20 
[07] *m<D-nm<Drmz.#^x, KftaKHB 

[0 8] *38W©-j6*0»lBK*iV^T, **yAHM& 
*©ftfP*r*+7o-B-e*5. 
[0 9] **W^-H16^ffil-*5^"C, D i r t y fcf 

[010] *»W©(Wli:LT*ltLfcaflfK*J^T, 

^*-/*ottffl*fttaHiftWB"efc5. 

[011] LX®MUz&ffit&^X, 30 

[012] (a) - (d) it^mommtLxmi 

fctt«l3j:t/*«W©aSfKfeV^T, 1 NDEX^O x 
A 8 <D*-y 3/ v^^>- h y Sr»-+ttWB-C*)S 0 

1 ^ycpu 

2 iEtg^S 

3 ftS5/<X 

4 ROM 

5 RAM 40 

6 7s9vt#4v9 

1 0 T — ^^r-T S/V'a 
1 1 

1 2 7^ h/<y7r 

1 3 um^-y V 
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14 ^/<y77 

15 ^fn-F^^ . 
16 

1 7 -fuVyKDttVV 
1 8 MI@SS 

1 9 **V s f-9T9±X*'~y V 

2 0 7^^^^^ 
2 1 /<*3.- 3, Y 

2 2 rt»7KU^/<^ 
2 3 rtSBr-*^* 

2 4 Myr ki/*/<* 

2 5 ft®T-*'<* 

2 6 ^MlWIta 

40 ADDRESS 

4 1 TAG 

4 2 1 NDEX 

43 OFFSET 

4 4 ^r;^73-^ 

4 5 Tag 

4 6 Val idtyh 

4 7 Dirty If y b 

4 8 

4 9 LRUlfyh 

50 tty^MH^yh 

60 ADDRESS 

6 1 TAG 

62 INDEX 

63 OFFSET 
6 4 Way J 

1 0 1 4&$gfl 

102 *<*-x/<y KEte 

10 3 DSP 

104 A/DgEft«. 

105 AFEHS.*"' 
1 0 6 7s tr-# 

107 -r^f* 

108 M'CPU 
1 0 9 LCD 

1 1 0 LCD K7<f'< 

1 1 1 *-Xl)% 

112 ^-f ycpu 

1 1 3 ROM 

114 RAM 

1 1 5 75r>a«!l 
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IS! 1 



10 7] 



(») 

106 



1»- 



— ioi 



□on 
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m-^-OOD 
□□□ 

□□a 
□□□ 



107 



103 



DSP JH 

3 



112- 



CPU 



(b) 

104 



A/D 
**8 



CPU 



108 



105 



AF 



106 



















LCD 



Jo 



113 



RAM 

"T 

114 



.110 



LCD 



.111 



I 

113 



SS 

\ 

0x1010 
0x1020 
0x1030 
0x1040. 

y 



2 



ROM 
4 

i 



R A M 

5 



nss 



24 

^ — 

25 



[02] 

2 



23- 



22" 



13 
_L_ 



4Kf 



1 ^y^^^J 



II 



[mi o] 
m w 

£Ett£fiSCDRAM 



4 »* 



SP = 0xFBDCBA80- 
▼|0 SP = 0xFEDCBA90_ 



QI234S67 
B 9 ABCDEP 



8 9 ABCDEP 
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[03] 



14] • 



20 tVCvh AXyh 



| TAG |T ndbx Iof 



wade?*- Dttyevh yny? 

XKyh I**** lKvK I28tTyh 





[05] 



f START K-S20O 



S201 



TAP - ACCRBSSHUm CMEX - ADDRES5T1 bQ, CRgST — APQBESSQfl] j £202 




S206 




S2QS 



BJ*D »Wty<0IND6X#Bx>hU© 



*W«y«> INDEX* BX>hU^£^U(fctJt«aatt^awl) 
S206. 



S209 



-S207 



TVtfK) — TAG 



S210 



UK* □ CDWI/COINUEX3 ax> 
SJfcOMJT 




S105 



xv*7Pi'A*s:r*t*tf-fX© 

•natty -vttU3JU77'T*-/l')*e 



-S107 



c»fHcant^aHdUJtU7-f — * 1**7 yTV— K 

JSttX>H/T 

T*|» — TAG 

IXIO-0 

5<h/1?7x^-*tWBl/C«*W)**tf 
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[0074] In FIG. 7, when: the variable S corresponding to the start 
address of the memory area to be released=0xl00C; the variable R 
corresponding to the byte size of the memory to be released=0x38; the 
variable E corresponding to the end address of the memory area to be 
released=S+R=0xl000C+0x38= 0x1044; and the variable B 
corresponding to the byte size of the cache block=16, the corrected 
variable MASK=NOT (B-l)=NOT(0-F)=0xFFFFFFF0; the amended 
variable SS=0xl010; and the variable EE=0xl040. 
[0075] Stated differently, SS is a value obtained by rounding up S (the 
start address of the memory area to be released=0xl00C) to a multiple 
of B (cache block byte size=16), and EE is a value obtained by rounding* 
down E (the end address of the memory area to be released=0xl044) 
to a multiple of B. More specifically, it is necessary to exclude the 
memory areas shown broken lines in FIG. 7, as they may be in use 
elsewhere. 



